//
//  TwoSum.swift
//  ArithmeticWithSwift
//
//  Created by 神州锐达 on 2018/9/26.
//  Copyright © 2018年 onePiece. All rights reserved.
//

import Foundation


struct TwoSum {
    //字典和集合:给出一个整型数组和一个目标值,判断数组中是否有两个数之和等于目标值.
    
    //这种方法的时间复杂度为O(n)
    func twoSum(nums: [Int],_ target: Int) -> Bool {
        //    初始化集合
        var set = Set<Int>()
        //    遍历数组
        for num in nums {
            if set.contains(target - num){
                return true
            }
            //        不包含 将当前值存进集合中 用作下次判断
            set.insert(num)
        }
        
        
        return false
        
    }
}
